#include <iostream>
#include "linkedlist.hpp"

using namespace std;

int main() {
    LinkedList<int> list;
    list.push_back(1);
    list.push_back(2);
    list.push_back(3);

    list.traverse();
    
    
    list.push_front(4);
    list.traverse();

    list.pop_front();
    list.traverse();

    cout << list.head() << endl;

    cout << list.tail() << endl;

    list.insert(5, 1);
    list.traverse();

    list.pop_back();
    list.traverse();

    list.push_back(6);
    list.traverse();

    list.remove(2);
    list.traverse();

    list.remove_all();
}